翻訳と辞書 Words near each other ・ "O" Is for Outlaw ・ "O"-Jung.Ban.Hap. ・ "Ode-to-Napoleon" hexachord ・ "Oh Yeah!" Live ・ "Our Contemporary" regional art exhibition (Leningrad, 1975) ・ "P" Is for Peril ・ "Pimpernel" Smith ・ "Polish death camp" controversy ・ "Pro knigi" ("About books") ・ "Prosopa" Greek Television Awards ・ "Pussy Cats" Starring the Walkmen ・ "Q" Is for Quarry ・ "R" Is for Ricochet ・ "R" The King (2016 film) ・ "Rags" Ragland ・ ! (album) ・ ! (disambiguation) ・ !! ・ !!! ・ !!! (album) ・ !!Destroy-Oh-Boy!! ・ !Action Pact! ・ !Arriba! La Pachanga ・ !Hero ・ !Hero (album) ・ !Kung language ・ !Oka Tokat ・ !PAUS3 ・ !T.O.O.H.! ・ !Women Art Revolution Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク harmony search ： ウィキペディア英語版 harmony search In computer science and operations research, harmony search (HS) is a phenomenon-mimicking algorithm (also known as metaheuristic algorithm, soft computing algorithm or evolutionary algorithm) inspired by the improvisation process of musicians proposed by Zong Woo Geem in 2001. In the HS algorithm, each musician (= decision variable) plays (= generates) a note (= a value) for finding a best harmony (= global optimum) all together. Proponents claim the following merits: * HS does not require differential gradients, thus it can consider discontinuous functions as well as continuous functions. * HS can handle (discrete variables ) as well as continuous variables. * HS does not require initial value setting for the variables. * HS is free from divergence. * HS may escape local optima. * HS may overcome the drawback of GA's building block theory which works well only if the relationship among variables in a chromosome is carefully considered. If neighbor variables in a chromosome have weaker relationship than remote variables, building block theory may not work well because of crossover operation. However, HS explicitly considers the relationship using ensemble operation. * HS has a novel stochastic derivative applied to discrete variables, which uses musician's experiences as a searching direction. * Certain HS variants do not require algorithm parameters such as HMCR and PAR, thus novice users can easily use the algorithm. ==Basic harmony search algorithm== Harmony search tries to find a vector $\backslash mathbf$ which optimizes (minimizes or maximizes) a certain objective function. The algorithm has the following steps: Step 1: Generate random vectors ($\backslash mathbf^1,\; \backslash ldots,\; \backslash mathbf^$) as many as $hms$ (harmony memory size), then store them in harmony memory (HM). :$$ \mathbf = \begin x^1_1 & \cdots & x^1_n & | & f(\mathbf^1)\\ \vdots & \ddots & \vdots & | & \vdots\\ x^_1 & \cdots & x^_n & | & f(\mathbf^)\\ \end. Step 2: Generate a new vector $\backslash mathbf\text{'}$. For each component $x^\_$, * with probability $hmcr$ (harmony memory considering rate; 0 ≤ $hmcr$ ≤ 1), pick the stored value from HM: $x^\_\; \backslash leftarrow\; x^\_i$ * with probability $1-hmcr$, pick a random value within the allowed range. Step 3: Perform additional work if the value in Step 2 came from HM. * with probability $par$ (pitch adjusting rate; 0 ≤ $par$ ≤ 1), change $x^\_$ by a small amount: $x^\_\; \backslash leftarrow\; x^\_\; +\; \backslash delta$ or $x^\_\; \backslash leftarrow\; x^\_\; -\; \backslash delta$ for discrete variable; or $x^\_\; \backslash leftarrow\; x^\_\; +\; fw\; \backslash cdot\; u(-1,\; 1)$ for continuous variable. * with probability $1-par$, do nothing. Step 4: If $\backslash mathbf^$ is better than the worst vector $\backslash mathbf^$ in HM, replace $\backslash mathbf^$ with $\backslash mathbf\text{'}$. Step 5: Repeat from Step 2 to Step 4 until termination criterion (e.g. maximum iterations) is satisfied. The parameters of the algorithm are * $hms$ = the size of the harmony memory. It generally varies from 1 to 100. (typical value = 30) * $hmcr$ = the rate of choosing a value from the harmony memory. It generally varies from 0.7 to 0.99. (typical value = 0.9) * $par$ = the rate of choosing a neighboring value. It generally varies from 0.1 to 0.5. (typical value = 0.3) * $\backslash delta$ = the amount between two neighboring values in discrete candidate set. * $fw$ (fret width, formerly bandwidth) = the amount of maximum change in pitch adjustment. This can be (0.01 × allowed range) to (0.001 × allowed range). It is possible to vary the parameter values as the search progresses, which gives an effect similar to simulated annealing. Parameter-setting-free researches have been also performed. In the researches, algorithm users do not need tedious parameter setting process. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「harmony search」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.